Composing Speci cations MART IN ABADI and LESLIE LAMPORT
نویسنده
چکیده
A rigorous modular speci cation method requires a proof rule asserting that if each component behaves correctly in isolation, then it behaves correctly in concert with other components. Such a rule is subtle because a component need behave correctly only when its environment does, and each component is part of the others' environments. We examine the precise distinction between a system and its environment, and provide the requisite proof rule when modules are speci ed with safety and liveness properties.
منابع مشابه
A TLA Solution to the RPC-Memory Specification Problem
We present a complete solution to the Broy Lamport speci cation problem Our speci cations are written in TLA a formal lan guage based on TLA We give the high levels of structured proofs and sketch the lower levels which will appear in full elsewhere
متن کاملRealizable and Unrealizable Specifications of Reactive Systems
2 The General Case 2 2.1 Specifications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2.2 Realizable Specifications . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.3 Realizability Under Fairness . . . . . . . . . . . . . . . . . . . . . . . 5 2.4 Weakly Realizable Specifications . . . . . . . . . . . . . . . . . . . . . 6 2.5 Games and Specifications . . . . . . . . . . ...
متن کاملLeslie Lamport Chapter on TLA + from Software Specification Methods An Overview Using a Case Study
متن کامل
A Compositional Theory of Refinement for Branching Time
I develop a compositional theory of refinement for the branching time framework based on stuttering simulation and prove that if one system refines another, then a refinement map always exists. The existence of refinement maps in the linear time framework was studied in an influential paper by Abadi and Lamport. My interest in proving analogous results for the branching time framework arises fr...
متن کامل